Binary search trees (BSTs) 從只有一個 root node 開始
並根據值的大小，將 pointer 指到不同地方

Ideas

假設有一個問題如下：

我們需要在 main memory 管理複數個元素，並能夠具有搜尋的能力

• 做法 1，用 fixed-size 的空間將資料以排成一長條：Array
• 做法 2，把每筆資料視作一個 chunk，並將每個 chunk 串起來，好處是不會是 fixed-size：Linked-list
• 做法 3，與其像 linked-list 一個串一個，一次串兩個就變成 binary tree 了
  

當然，單純的 binary tree 不具有什麼高超的 search 功能，還需要加一些屬性...

Property

• p: the key of a parent node
• l: the key of the ** left child** node
• r: the key of the right child node

其中：l ≤ p ≤ r

保留一點篇幅到明天 嘻嘻